On the Fourier spectra of the infinite families of quadratic APN functions
نویسندگان
چکیده
It is well known that a quadratic function defined on a finite field of odd degree is almost bent (AB) if and only if it is almost perfect nonlinear (APN). For the even degree case there is no apparent relationship between the values in the Fourier spectrum of a function and the APN property. In this article we compute the Fourier spectrum of the quadranomial family of APN functions from [5]. With this result, all known infinite families of APN functions now have their Fourier spectra and hence their nonlinearities computed.
منابع مشابه
On the Fourier Spectra of New APN Functions
Almost perfect nonlinear (APN) functions on F2n are functions achieving the lowest possible differential uniformity. All APN functions discovered until now are either power or quadratic ones, except for one sporadic multinomial nonquadratic example on F26 due to Edel and Pott. It is well known that certain binary codes with good properties can be obtained from APN functions, and determining the...
متن کاملOn Some Properties of Quadratic APN Functions of a Special Form
In a recent paper [1], it is shown that functions of the form L1(x )+L2(x ), where L1 and L2 are linear, are a good source for construction of new infinite families of APN functions. In the present work we study necessary and sufficient conditions for such functions to be APN.
متن کاملOn Equivalence of Known Families of APN Functions in Small Dimensions
In this extended abstract, we computationally check and list the CCZ-inequivalent APN functions from infinite families on F2n for n from 6 to 11. These functions are selected with simplest coefficients from CCZ-inequivalent classes. This work can simplify checking CCZ-equivalence between any APN function and infinite APN families.
متن کاملSome Results on the Known Classes of Quadratic APN Functions
In this paper, we determine theWalsh spectra of three classes of quadratic APN functions and we prove that the class of quadratic trinomial APN functions constructed by Göloğlu is affine equivalent to Gold functions.
متن کاملQuadratic Binomial APN Functions and Absolutely Irreducible Polynomials
We show that many quadratic binomial functions of the form cx i +2 j + dx u +2 v (c, d ∈ GF (2m)) are not APN infinitely often. This is of interest in the light of recent discoveries of new families of quadratic binomial APN functions. The proof uses the Weil bound from algebraic geometry.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. in Math. of Comm.
دوره 3 شماره
صفحات -
تاریخ انتشار 2009